CLASSES OF STRICTLY SINGULAR OPERATORS AND THEIR 

PRODUCTS 



G. ANDROULAKIS, P. DODOS, G. SIROTKIN, AND V. G. TROITSKY 

Abstract. V. D. Milman proved in [18] that the product of two strictly singular 
operators on Lp[0, 1] {1 ^ p < oo) or on C[0, 1] is compact. In this note we utilize 
Schreier families in order to define the class of 5j-strictly singular operators, and 
then we refine the technique of Milman to show that certain products of operators 
from this class are compact, under the assumption that the underlying Banach space 
has finitely many equivalence classes of Schreier-spreading sequences. Finally we 
define the class of iS^-hereditarily indecomposable Banach spaces and we examine the 
operators on them. 



1. Introduction 

In this paper we extend work of V.D. Milman [18] who showed that the product of 
two strictly singular (bounded linear) operators on Lp[0, 1] (1 ^ p < oo) or on C[0, 1] 
is compact. The importance of this fundamental result of V.D. Milman lies in the fact 
that compact operators are well understood, unlike strictly singular ones. 

In the present paper we use the Schreier families for 1 ^ ^ < ui which were 
introduced by D. Alspach and S.A. Argyros [1] and we define the classes of iS^-strictly 
singular operators. These classes are increasing in ^ (i.e., if ^ < C then every 5^- 
strictly singular operator is an iS<j-strictly singular operator) and they exhaust the class 
of strictly singular operators defined on separable Banach spaces (i.e., every strictly 
singular operator between separable Banach spaces is iS^-strictly singular for some ^, 
Theorem 6.5). We define the notion of Schreier spreading sequence which is closely 
related to the well studied notion of spreading model. In fact every seminormalized 
basic sequence has a Schreier spreading subsequence. For 1 ^ < t^i we define 
an equivalence relation on the set of weakly null Schreier spreading sequences of a 
Banach space. One of the main results of the present paper, which is a refinement of the 
above mentioned result of V.D. Milman, is our Theorem 4.1. Its statement is slightly 
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stronger than the following simplified version: for a Banach space X and an ordinal 1 ^ 
^ < o^i, if the number of the equivalence classes of the weakly null spreading sequences 
in X with respect to the equivalence relation is equal to n < oo, then the product 
of any n + 1 many strictly singular operators on X is compact. Applications of this 
result are made to Tsirelson type spaces, Read's space [23] and the invariant subspace 
problem. Finally, for 1 ^ ,^ < c<Ji we define the notion of hereditarily indecomposable 
Banach space as a refinement of the notion of hereditarily indecomposable (HI) Banach 
space which was introduced by W.T. Gowers and B. Maurcy [13]. If < C then every 
iS^-HI Banach space is an 5^-HI space and if X is a separable HI space then it is 
iS^-HI for some 1 ^ ^ < uji (Theorem 6.5). The study of operators on complex iS^-HI 
Banach spaces and their subspaces reveals that the iS^-strictly singular operators play 
an analogous role that strictly singular operators play on the analysis of operators on 
complex HI spaces. This indicates a potential use of HI spaces towards the solution of 
the invariant subspace problem (Corollary 6.12). 

We recall the definition of the Schreier families (for 1 ^ ,^ < c<Ji) which were 
introduced by D. Alspach and S.A. Argyros [1]. Before defining we recall some 
general terminology. Let JF be a set of finite subsets of N. We say that JF is hereditary 
if whenever G C F E then G E J^. is spreading if whenever {ni, n2, ■ ■ ■ ,nk} G J-' 
with rii < n2 < ■ ■ ■ < rik and mi < m2 < ■ ■ ■ < rrik satisfies ^ rrii for i ^ k then 
{mi, 777.2, • • • , TTT-k} G ^ IS poiutwise closed if T is closed in the topology of pointwise 
convergence in 2^. T is called regular if it is hereditary, spreading and pointwise closed. 
If A and B are two finite subsets of N, then by ^4 < S we mean that max^l < min5. 
Similarly, for n e N and A C N, 77 ^ A means n ^ min A. We assume that < F 
and F < for any non-empty finite set F C N. If ^ and Q are regular then let 

n 

HQ] = \y\Gi\nEn, Gi < • • • < G„, e ^ for i ^ 71, (minG^i G J^j. 
1 

If r is regular and ti e N then we define [Tf by [JTji = JF and [:r]"+i = r[[J'f] . If F 
is a finite set then #F denotes the cardinahty of F. If N is an infinite subset of N then 
[A^]<°° denotes the set of all finite subsets of N. For any ordinal number 1 ^ ^ < 
Schreier families (C [N]'^°°) are defined as follows: set 

So = {{77} [ 77 e N} U {0}, 5i = {F C N [ #F ^ minF}. 

After defining 5^ for some ^ < set 

5^+1 = Si[S^]. 
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If ^ < cji is a limit ordinal and Sa has been defined for all a < ^ then fix a sequence 
in y i and define 

S^= {F \ n^F and F e % for some n e N}. 

UN — {rii, 712, . . .} is a subsequence of N with rii < ^2 < • • • and is a set of finite 
subsets of N then we define J^{N) = {{ni)i^F \ F eJ^}. We summarize the properties 
of the Schreier famihes that we will need: 

Remark 1.1. (i) Each is a regular family. 

(ii) iSg C S^+i for every ^. However, ^ < C doesn't generally imply 5^ C 5^. 

(iii) Let 1 ^ ^ < C < f-^i- Then there exists n e N so that if n ^ F e 5^ then 
F G St;. 

(iv) For n, m G N we have that iS„[iSm] = Sn+m- This fails for infinite ordinals. 
However, the following is true: For all 1 ^ a,/? < Ui there exist subsequences 
M and iV of N such that So,[Sp]{N) C 5^+^ and Sf3+a{M) C Also for 
all 1 ^ < cji and n G N there exist subsequences M and of N satisfying 
[S^TiN) C 5e„ and S^M) C f^^]". 

(v) Let 1 ^ f3 < a < uJi, e > and M be a subsequence of N. Then there exists 
a finite set F C M and {aj)j(zp C ]R+ so that F G ^^(M), ^j^pdj = 1 and if 
G C F with G e S/s then X^^gG % < ^• 

The proofs can be found in [5] . 

2. Classes of strictly singular operators 

Recall that a bounded operator T from a Banach space X to a Banach space Y 
is called strictly singular if its restriction to any infinite-dimensional subspace is 
not an isomorphism. That is, for every infinite dimensional subspace Z of X and for 
every e > there exists z & Z such that ||T2;|| < e\\z\\. We say that T is finitely 
strictly singular if for every e > there exists n G N such that for every subspace 
Z of X with dimZ ^ n there exists z ^ Z such that \\Tz\\ < e\\z\\. In particular, for 
1 ^ p < g ^ oo the inclusion operator ip^g from ip to £q is finitely strictly singular. 
We will denote by /C(X, Y), SS{X, Y), and J-'SS{X, Y) the collections of all compact, 
strictly singular, and finitely strictly singular operators from X to Y, respectively. If 
X — Y we will write /C(X), SS{X), and J-SS{X). It is known that these sets are 
norm closed operator ideals in C{X), the space of all bounded linear operators on 
X, see [18, 26] for more details on these classes of operators. It is well known that 
}C{X) C TSS{X) C SS{X). We provide the proof for completeness. The second 
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inclusion is obvious. To prove the first inclusion, suppose that T is not finitely strictly 
singular. Then there exists e > and a sequence (En) of subspaces of X such that 
dim En = n and T satisfies ||Ta;|| ^ £\\x\\ for each x G En- Let Fn = T{En). It follows 
that dimF„ = n and, for every n and every y G T{Se„) "we have that \\y\\ ^ e, (where 
Se„ denotes the unit sphere of En). Let Zi be in T{Sei)- Suppose we have already 
constructed Zi, . . . , Zk with Zi G T(5'£-) for i = 1, . . . ,k. Using [17, Lemma l.a.6] or 
[11, Lemma of page 2] we can find z^^i in T{Se^.^-J such that dist(2;^._|_i, [-2j]f=i) > |. 
Iterating this procedure we produce a sequence (zi) in T[Bx) satisfying \\Zi — Zj\\ > | 
whenever i ^ j. It follows that T is not compact. 

In this article we define and study certain classes of strictly singular operators. We 
also refine certain results about strictly singular operators to the classes of operators 
that we introduce. 

Definition 2.1. If Xi, X2 are Banach spaces, T G C{Xi,X2) and 1 ^ ^ < we say 
that T is <S^-strictly singular and write T G SS ^{Xi,X2) if for every £ > and every 
basic sequence there exist a set F G and a vector z G \ {0}, 

stands for the closed hnear span of {xiji^p), such that \\Tz\\ ^ s\\z\\. If Xi — X2 then 
we write T G SS^{Xi). 

The main difficulty in checking that an operator is 5^-strictly singular, seems to be 
that one has to verify Definition 2.1 for a// basic sequences Notice that without 

loss of generality it is enough to check all normalized basic sequences. Also notice 
that if Xi, X2 arc Banach spaces then T G SS^{Xi, X2) if and only if for every 
normalized basic sequence (xn) and e > there exist a subsequence (xn^), -F G iSg and 
w G [x„^]fcgF \ {0} such that \\Tw\\ ^ This is easy to sec, since F G iSg implies 

that {uk : k G F} G S^. For reflexive Banach spaces with bases, we can narrow down 
even more this family of basic sequences, as the following remark shows. 

Remctrk 2.2. Let T G jC{Xi,X2) and 1 ^ ^ < If Xi is a reflexive Banach 
space with a basis (e„) then T G SS^{Xi,X2) if and only if for any normalized block 
sequence (y„) of (e„) and £ > there exists G G and w G [yn]neG \ {0} such that 
\\Tw\\ ^ £\\w\\. 

Remark 2.2 follows from the following classical fact. Two basic sequences and 

c 

(yn) are called C-equivalent for some C > 1, denoted by ^ (yn), if for every 
{ttn) G Coo we have that H^ctna^nll ~ (We write a ^ h \i ^ h ^ Ca.) 

Two basic sequences {xn) and (y„) are called equivalent, denoted by (x^) ~ (y„), if 
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they are C-equivalent for some C ^ 1. Since Xi is reflexive then every normahzed 
basic sequence (a:„) in Xi is weakly null and therefore by [7] it has a subsequence (a;^^) 
which is equivalent to a block sequence (yk) of (e„) and {{xn,, — VkW 0. 

Remctrk 2.3. Let (xn) be a bounded sequence in a Banach space X. Then there is a 
subsequence such that one of the following conditions hold. 

(i) (x„J converges; 

(ii) (xni^) is equivalent to the unit vector basis of ii, 

(iii) The difference sequence (dk) defined by dk — Xn2k+i ~ ^n2k ^ seminormal- 
ized weakly null basic subsequence. Moreover, if X has a basis then (dk) is 
equivalent to a block sequence of the basis. 

This is a standard result. Indeed, if (xn) has no subsequences satisfying (i) or (ii) 
then Rosenthal's ii Theorem yields a weakly Cauchy subsequence (x^^,). By passing 
to a further subsequence we may assume that the sequence {Xn^.^^ ~^nk) weakly null 
and seminormalized. Now (iii) follows by [7]. 

In view of this Remark 2.3, the requirement "every basic sequence" in Definition 2.1 
is "almost" as general as "every sequence" . 

Proposition 2.4. Suppose that X and Y are two Banach spaces and 1 ^ < 
Then 

(i) J^SS{X,Y) C SS^{X,Y) C SS{X,Y). 

(ii) // 1 ^ e < C < a;i then SS^{X, Y) C SS^iX, Y). 

(iii) SS^{X) is norm-closed; 

(iv) IfSe SSi:{X) and T e C{X) then TS and ST belong to SSi:{X). 

(v) If S e SS^{X) and T e 55^ (X) then S + T e SS^+i^{X). In particular, if 
S,T e SSi:{X) then S + Te SS^2{X). 

Proof, (i) It is obvious. 

(ii) Indeed, for 1 ^ ^ < ( < oji, by Remark l.l(iii) there exists N E N such that 
if n [{N, AT + 1, . . .}] c S^. Now if T e SS^{X, Y), e is a positive number and 
{xn) is a normalized basic sequence in X then consider the basic sequence (?/„) where 
Hi = XN+i- There exists F E and z G [yi]ieF \ {0} such that \\Tz\\ ^ Since 
F e d.nd F C {N,N + 1,. . .} we have that F G S^. 

(iii) Let (r„)„ C SS^{X), T G C{X) and lim„T„ = T. Let (a;„) be a seminormalized 
basic sequence in X, and e > 0. Let no G N such that ||T„g — T|| ^ e/2. Since 
T„o G SS^{X), there exists F G 5^ and z G [xi]i^F \ {0} such that ||r„(,2;|| ^ fH-^H- 
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Thus 

IIT^II ^ ||(r„„ - T)z\\ + \\Tr,,z\\ ^ f ll^ll + lll^ll = 

(iv) Let S e SS^{X) and T e C{X). We show that TS e SS^{X). Let be a 
basic sequence in X and £ > 0. If T = then it is obvious that TS e SS^{X). Suppose 
that T" 7^ 0, then there exists F e and z e [a^nJneF \ {0} such that \\Sz\\ ^ iiItii ||2;||. 
Thus, \\TSz\\ ^ ||T||||,Sz|| ^ £||^||. The proof that ST e SS^{X) is due to A. Popov 
[22] who improved our original argument which only worked in reflexive spaces. 

(v) Let {xn)neN be a normalized basic sequence and £ > 0. By Remark 1.1 (iv) let 
N — (rii) be a subsequence of N such that 5^[»S^](A'") C «S^+^. Find Fi e and 
■w^i £ [^nJieFi such that \\wi\\ — 1 and H-S'will < ^ where C is the basis constant of 
(xn). Since (x„.)i>Fj is again a basic sequence, we can find F2 G and W2 G [3:^ni]ieF2 
such that Fi < F2, \\w2\\ — 1, and ||'S'u'2|| < Proceeding inductively we produce 
sets Fi < F2 < . . . and vectors Wk G [^^niJieFfc with ||tyfe|| = 1 and ||-S'wfe|| < 2k+^c ■ Since 
(wk) is a basic sequence, we find G e 5^ and z e {0} such that \\Tz\\ ^ 
Suppose that G — {ki, . . . , k^} and z — YliLi O'i'^ki- Then we can write z — X^igF ^i^n, 
for some F e <S^[<S^]. By the choice of N we have that z e [{xiji^n] for some H e 5^+^. 
Also, \ai\ ^ 2C||^||. It follows that \\Sz\\ ^ EIli|ai|||'^^fc<ll ^ 2C^||^|| = |||^||, so 
that + ^ £||^||. □ 

Of course, ifl^p<g<cxD then any bounded operator from to Ip is compact. 
Also every bounded operator from Ip to Iq is strictly singular, [17]. 

Example 2.5. Ifl^p<q<oo then any bounded operator T e C{ip, iq) belongs to 

If 1 < p then we can apply Remark 2.2. Let be a normalized block sequence 
in ip and £ > 0. If infj||Ta;j||q = then we are done (we denote by and the 
norms of ip and ig respectively), hence assume that (Txn) is seminormalized. Since 
{xn) is weakly null, (Ta;„) is weakly null. By standard gliding hump arguments [7] we 
can pass to a subsequence (Ta;„.) such that for some seminormalized block sequence 
(Vn) in iq, 

y^g^Txn. ^ 2 ^Oj^/j for every (a,) e Cqo- 
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Hence for £ > one can choose N eN such that 

N N 

X 



1=1 * 1=1 
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Suppose that p = 1. Let be a normalized basic sequence in ii and e > 0. By 
H.P. Rosenthal's ii theorem [25] after passing to a subsequence and relabeling we can 
assume that is fC- equivalent to the unit vector basis of ii for some K < oo. 

By applying Remark 2.3 to {Txn) there exists a subsequence {xn^) of such that 
the sequence {dk) defined by dk = Txn^^^^ — Txn.^^ is either norm null or satisfies (iii) 
of Remark 2.3. If {dk) is norm null, then there exists m ^ 2 such that \\dm\\ < ^, so 
that 

Il^'^n2m+l ~ -^■^"2771 II ^ ' K ^ ^I|-^n2m+l ~ ■^n2ml|- 

Since {n2m,n'2m+i} £ <5i we have T e SSi{£i,£q). 

If (dk) is C-equivalent to a block sequence of the standard basis of iq then for £ > 
one can choose N eN such that 

(TV \ ^ 

'^^i^n2(N+k)+l ~ •^"2(iV+/c)) 1 ^ ^||X^("^"2(JV+fc)+l ~ •^n2(iV+fc)) 
k=l / k=l 

Example 2.6. Suppose 1 < p < q < oo with p ^ q. Then it is known (see [18, 21, 26]) 
that J^SSiip, Q ^ SSilp, ig) = /:{£p, £g). Therefore, Example 2.5 yields TSS{lp, ig) ^ 
SSi{£p,eg). 

Example 2.7. An example of a space X where SS^{X) ^ SSi^{X) for some 1 < ^ < 

Fix 1 ^ ^ < a;i consider the space T[S^, |] which is the completion of cqo with the 
norm that satisfies the implicit equation: 



\x\\f = max 



|||a;||oo,sup|^||-Eja;||^|, 



where |H|oo stands for the i^o norm, and the supremum is taken for all sets Ei < E2 < 
■ ■ ■ such that (mini?j)j G S^. 

Since is a limit ordinal, without loss of generality we can assume that the se- 
quence of ordinals in the definition of S^yj starts with ^, then C S^^ and, therefore, 
T[S^i^, |] C T[5^, |]. Consider the inclusion operator : T[S^cu, |] T[S^,^]. Then 

e SS^^nS^^, i],T[5^, i]) but ^5 ^ SS^{T[S^^, l],T[S^, i]). 

Indeed, it is easy to verify that ^ SS^(T[S^^, ^],T[S^, |]), since for every F E 
and scalars {ai)i^F, we have that 

aiSi) — max|m^ |ai|, | — ' 

i€F ^ i&F ieF 

where (cj) denotes the standard basis of T[S^^, |]. 



Co;' 
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Now we verify that E SS^i^{T[S^i^, ^],T[S^, ^]). First recall that T[iS^^, |] is a 
reflexive Banach space with a basis [3, Proposition 1.1]. Thus we can apply Remark 2.2. 
Let ( normalized block sequence in T[S^i^, |] and e > 0. If there exists n G 

N such that p^.x'n||^ = Ha^nll^ ^ then we are done. Else assume that {i^Xn)n is 

seminormalized. Let rii = minsuppxj (with respect to (cj)). By [20, Proposition 4.10] 

(J 

we have that (i^Xi) ^ (cnj where C := 96 supj||xj||g/ infj||a;j||^. We have the following 
claim which uses the idea and generalizes [3, Proposition 1.5]. 

Claim 1: For every t] > there exists F G S^^^ and a convex combination x 
J2ieF^n,en, such that \\x\\^ < t]. 

Once Claim 1 is proved then by letting := ^ it follows that 

^^(^an.Xi) = ^a„,Xi ^ C\\x\\^ ^ I = I QnJkill^a; ^ ^ 



Thus it only remains to establish Claim 1. For this purpose we need to identity a 
norming set of T[5^, |]. We follow [3, page 976]: Let 

= {ie; : n G N} U {0}. 

If iV| has been defined for some s G N U {0}, then we define 

^l+i = ^|u{|(/i + --- + /,) :/,G7Vf, = 

supp /i < supp /2 < ■ ■ ■ < supp fd and (minsupp fi)f^-^ ^ 

Finally set = U%qN^ and the set is a norming set for T[S^, |], i.e. we have 
||x||^ = supj..gjv« x*{y) for all ^ £ T[S^, |]. 

Now we prove Claim 1. First choose £ G N such that ^ < |. We have the following 
claim which follows immediately from Remark l.l(v). 

Claim 2: There exists a convex combination x — ^^^p a„.e„. such that F G ^S^^+i n 
S^u> and Yli^G ai < ^ for all G G S^e. 

Let X as in Claim 2. In order to estimate \\x\\^ from above, let x* G N^. Let 
L:^{keN: \x*{ek)\ ^ ^}. Then L G Therefore 

|^*(^)| ^ \{^*\l){x)\ + \{x*\l^){x)\ ^^a, + i<2 + 2 = ^. 

keL 

This finishes the proof of Claim 1 and the proof that G SS^cjiT[S^^, |], T[S^, ^]). 

Remark 2.8. Suppose that X and Y are Banach spaces, 1 ^ ^ < Ui and T G 
SS^{X,Y). Let f G C{X © Y) given by {x,y) ^ {0,Tx), that is, f = (o g) . Then 
f G SS^{X © Y). Conversely, if f G SS^{X © Y) then T G SS^{X, Y). 
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The converse is obvious. To see the forward impUcation, pick a normahzed basic 
sequence (x„, in X(BY and e > 0. Since (x„) is bounded, there exists a subsequence 
(xnj of (xi) which satisfies one of the options in Remark 2.3. Set dk = a^nafe+i ~ ^^12*- 

In case (i), dm — 0, so we can choose m such that \\dm\\ < cfr\\' where C is the 
basis constant of (.t„,|/„). Put h = {Xn2^+^,yn2m+i) - (a^na^ , 2/n2„> ) , then supp/i = 
{n2m,n2m+i} ^ <S^ and 

\\fh\\ = ||(0,r(a;„,^^, - ^ IITIIIM^II < ^ ^ e\\h\\. 

In case (ii), since T e SS^{X,Y) and is a basic sequence, we can find F e 
and non-zero scalars {ai)i^F such that ii w — YliieF^i^rn then ^Tw^ ^ ^ll'^^ll- Let 
h = Y^ieF (^i{^ni,yni), then 

\\fh\\ = \\{0,Tw)\\ ^ e\\w\\ ^ e\\hl 

where, without loss of generahty, we assume that ||(0,y)|| = ||y|| for all y eY. 

In case (iii), suppose that (dk) is a basic seminormalizcd sequence. Then there exists 
G E and non-zero scalars {ak)keG such that ||Tw|| ^ £\\w\\ where w = YlikeG^^dk- 
Set 

keG 

Then \\Th\\ = ||(0,Tw)|| ^ £\\w\\ ^ £\\h\\. It is left to show that supp /i G S^. For a set 
/I C N define A^'^ = UigA{2^, 2i + 1}. By transfinite induction it is easy to sec that if 
AeS^ then ^ 5^ ^j^^g ^ qx2 ^ Therefore, supp h = {uk \ k e F} e 
since is spreading Remark l.l(i). 

3. SCHREIER-SPREADING SEQUENCES AND SOME EQUIVALENCE RELATIONS 

Recall the notion of spreading model. It is shown in [9, 10] that for every semi- 
normalized basic sequence (t/j) in a Banach space and for every e„ \ there exists a 
subsequence (xj) of (t/j) and a seminormalizcd basic sequence (xj) (in another Banach 
space) such that for all n G N, G [—1, 1]" and n ^ ki < . . . < kn one has 



n 



(1) 



diXi 

1=1 i=l 



< Sr. 



The sequence (xj) is called the spreading model of {xi) and it is a suppression- 1 
unconditional basic sequence if is weakly null. We refer the reader to [9], [10] and 
[6, 1.3. Proposition 2] for more information about spreading models. Spreading models 
of weakly null seminormalizcd basic sequences have been studied in [2], where for a 
Banach space X, the set of all spreading models of all seminormalized weakly null 
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basic sequences of X is denoted by SPti,(X). Also 7^SP^(X) denotes the cardinality 
of the quotient of SP^(X) with respect to the equivalence relation ^. In other words, 
#SP^(X) is the largest number of pair- wise non-equivalent spreading models of weakly 
null seminormalized basic sequences in X, ([2]). 

We will use the following standard fact whose proof is left to the reader. 

Lemma 3.1. Suppose that is a seminormalized basic sequence with a spreading 
model (xn) ■ Then, for every £ > there exists no G N such that 

n n 
" i=l 1=1 

whenever tiq ^ n ^ ki < ■ ■ ■ < kn and Oi, . . . , a„ e R. 

Motivated by the definition of spreading model we now define the notion of a 
Schreier spreading sequence. 

Definition 3.2. Let X be a Banach space. We say that a seminormalized basic 
sequence in X is Schreier spreading, if there exists 1 ^ C < oo such that for 
every F = {/i, /2, . . . , G = {gi, g2, ■ ■ ■ , gn} e Si and scalars {ai)2=i we have 

n n 
C 



i=l i=l 

Let SPi^^(X) denote the set of seminormalized weakly null basic sequences in X which 
are Schreier spreading (here the index "1" reminds us of jSi, and the index "w" reminds 
us of weakly null). 

It follows immediately from the results of Brunei and Sucheston [9, 10] and Lemma 3.1| 
that 

Remark 3.3. Every seminormalized basic sequence has a Schreier spreading subse- 
quence. 

Now for 1 ^ ^ < a;i we define equivalence relations on SPi_^(X) as follows: 

Definition 3.4. Let X be a Banach space and 1 ^ < uJi. Define an equivalence re- 
lation on SPi^^(X) as follows: if (a;„) and are two Schreier spreading sequences 
in X, we write if there exists 1 ^ < oo such that for every F e 5^ and 

scalars {ai)i^F we have that 

ll^^OjXj ~ II ^^Oj^/j 
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Proposition 3.5. Suppose that (xn) is a Schreier spreading seminormalized basic se- 
quence in X. 

(i) If (xrik) is a subsequence of (xn) then {xn^k is Schreier spreading and ~i 

i^Uk ) • 

(ii) If {xn) ~i (yn) for another basic sequence {un), then {i/n) is Schreier spreading; 

(iii) There exists a normalized Schreier spreading sequence {yn) in X such that 

(iv) If X is a reflexive space with a basis (e„) then there exists a seminormalized 
block sequence (yn) of (e„) such that (yn) is Schreier spreading and ~i 

iVn)- 

Proof, (i) and (ii) are trivial. 

(iii) By standard perturbation arguments, one can find Cq G [inf„||x„||, sup„||a;„||] 
and a subsequence (a;„^) of (x„) such tfiat 




Hence, if = then {y^) is normahzed basic Schreier spreading and (y^) !v 

(iv) Since X is reflexive, (x„) is weakly null. A standard gliding hump argument 
yields a subsequence (xn^) of (xk) and a block sequence (y^) of (e^) such that (x„j.) ~ 
(yfe) which obviously implies the result since (xk) ~i (xuk)- ^ 

Corollary 3.6. For every Banach space X we have 

#SP^{X) = #(5Pi,^(X)/^«i) ^ 4{SPi,^{X)/^). 

Proof The inequality #(SPi,,„(X)/^i) ^ #(SPi,^(X)/^) is obvious. To show that 
#SP^(X) = 7^(SPi^ti,(X)/^i) wc define a bijection $ from the set of ^-equivalence 
classes of SP^(X) to the set of ~i -equivalence classes of SPi^^(X). Suppose that 
(£„) G SP^(X) is the spreading model of a weakly null seminormalized basic sequence 
{Xn)- Then by Lemma 3.1 there exists no G N such that (a;„)„^„y G SPi^^(X) and 

Define $: ((a;„)/^) {{xn)n^no/ ^i) ■ Obviously $ is well 
defined and one-to-one. It follows from Remark 3.3 and Proposition 3.5(i) that $ is 
onto. □ 
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4. Compact products 

Milman [18] proved that the product of any two strictly singular operators in Lp[0, 1] 
(1 ^ p < oo) or C[0, 1] is compact. In this section we extend the techniques used by 
Milman to spaces with finite #(SPi^tt,(X)/Ri^). 

Theorem 4.1. LetX be a Banach space, 1 <uji andneNU{0}. //#(5'Pi,^(X)/^J 
) = n, S & SS{X), and Ti, . . . , T„ G SS^{X), then T^T^-i . . . TiS is compact. More- 
over, if ii does not isomorphically embed in X then T„T„_i . . .Ti is compact. 

Furthermore, i/#(5'Pi^^(X)/^) = n, and Ti, . . . , T„+i G SS{X), then TnJ^iTn . . . Ti 
is compact. Moreover, if li does not isomorphically embed in X then T„T„_i . . . Ti is 
compact. 

Proof. For simplicity, we present the proof in the case n — 2. However, it should be 
clear to the reader how to extend the proof to n > 2 or n = 1. The case n = will be 
treated at the end. Thus, for the sake of contradiction, suppose that the conclusion of 
the theorem fails, i.e., T2T1S is not compact or £1 ^ X and T2T1 is not compact. 

Claim: There exists a seminormalized weakly Cauchy sequence such that 
{T2TiUn) has no convergent subsequences. 

If £1 X and T2T1 is not compact then one can find a normalized sequence (m„) in 
X such that (T2Tim„) has no convergent subsequences. By Rosenthal's Theorem [25] 
we can assume that is weakly Cauchy. 

Suppose now that T2T1S is not compact. Again, find a normalized sequence 
in X such that {T2TiSvn) has no convergent subsequences. Put m„ = Svn- Note 
that (T2TiUn) has no convergent subsequences, so that is seminormalized. Apply 
Rosenthal's Theorem to {vn). If (vn) has a weakly Cauchy subsequence then, by 
passing to this subsequence, is also weakly Cauchy, and we are done. Suppose 
not, then, by passing to a subsequence and relabeling, we can assume that (f„) is 
equivalent to the unit vector basis of ii. Now apply Rosenthal's Theorem to If 
{un) has a subsequence equivalent to the unit vector basis of ii then, after passing 
to this subsequence and relabeling, we would get that the restriction of S to [vn]^i 
is equivalent to an isomorphism on ii, which contradicts S being strictly singular. 
Therefore, must have a weakly Cauchy subsequence. This completes the proof of 
the claim. 

Since {T2TiUn) has no convergent subsequences, by passing to a subsequence and 
relabeling, we can assume that {T2TiUn) is ^-separated for some £ > 0. Thus the 
sequences and {zn) are seminormalized, where x„ := Un+i — u^, Vn '■— TiXn 
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and Zn '■= T2TiXn- Since is weakly Cauchy, it follows that (xn), {Un)-, and (z„) are 
weakly null. By using Corollary 1 of [7] and Remark 3.3, pass to subsequences and 
relabel in order to assume that (a;„), (?/«), and are basic and Schreier spreading. 

Since Ti(a:„) = t/„ for all n and Ti G SS^{X) we have that {Un)- Similarly, 

since T2(y„) = Zn for all n and T2 G ^^^(X) we obtain that 9^:^ {zn)- Finally 
by Proposition 2.4(iv), we have that T2T1 G SS^{X), so that (a;„) 7!^^ {zn)- Thus 
#(SPi,«,(-^)/~5) ^ 3, which is a contradiction. 

For the "furthermore" statement, if 7^(SPi,ti,(X)/^) = 2 then we can modify the 
above proof to merely assume that Ti,T2 G SS{X). Notice that since Ti(a;„) = y„ for 
all n and Ti G iSiS(X) we have that (a;„) (i/n). Indeed, otherwise Ti induces the 
restriction operator from to [{Hn)] via Xli^i ^tn^^n S^li ^tnl/n- This restriction 

is one-to one since is a basic sequence, and onto since (x„) ^ Hence, the 

restriction of T to would be an isomorphism, contradiction. Similarly, (jjn) 7^ (-2n) 
and (xn) 7^ (-2n)- Thus 7^(SPi,u,,(X)/^) ^ 3 which is a contradiction. 

The statement as well as the proof of this result for n = should be given special 
attention. The assumptions #(SPi^ti,(X)/ = or ^(SPi^wi^)/ ~) = 0, com- 
bined with Remark 3.3, simply mean that there is no seminormalized weakly null 
basic sequence in X. The conclusion of the statement if n = simply means that 
)C{X) = SS{X). In order to verify the result, if 5 G SS{X)\IC{X) then there exists 
a normalized sequence (v„) such that (Svn) has no convergent subsequence. By Re- 
mark 2.3 there is a subsequence (vn^) such that both (vnj.) and {Svnf.) are equivalent 
to the unit vector basis of £1. This contradicts the assumption that S G SS{X). □ 

5. Applications of Theorem 4.1 
In this section we give applications and corollaries of Theorem 4.1. 

5.1. The first application was obtained by Milman [18]. By [15] we have that for 
2 < p < oo, every weakly null seminormalized sequence in Lp[0, 1] has a subsequence 
which is equivalent to the unit vector basis of £p or £2- Thus #(SPi,to(Lp[0, 1])/~) = 2. 
Moreover, £1 ^ Lp[0, 1]. Thus, by Theorem 4.1, the product of any two strictly 
singular operators on Lp[0, 1] (2 < p < 00) is compact. 

5.2. An infinite dimensional subspacc F of a Banach space X is said to be partially 
complemented if there exists an infinite dimensional subspace Z G X such that 
Y n Z = and Y + Z is closed. In general, the adjoint of a strictly singular operator 
doesn't have to be strictly singular. However, Milman proved in [18] that if X* is 
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separable and every infinite dimensional subspace of X is partially complemented, then 
the adjoint of every strictly singular operator defined on X is again strictly singular. 
Milman then used this fact to show that the product of any two strictly singular 
operators on Lp[0, 1] (1 < p < 2) is compact. This can be immediately generalized to 
the following dual version of Theorem 4.1. 

Corollary 5.1. Suppose that X is a Banach space such that X* is separable and every 
infinite dimensional subspace of X is partially complemented. If ((S'Pi,^(X*)/Ri) = n, 
and Ti, . . . , T^+i € SS{X), then T^+iT^ . . .Ti is compact. Moreover, if ii does not 
isomorphically embed in X* then T^T^^i . . . Ti is compact. 

5.3. Let X be a reflexive Banach space with a basis (cj) such that for some 1 ^ ^ < a;i 
there exists < 5 < 1 such that 

n n 
i=l i=l 

for any finite block sequence {xi)^^i with (minsuppxj)"^;^ G S^. Fix m G N and by 
Remark l.l(iv) let = (nj) be a subsequence of N such that S^rn{N) C [5^]"^. Thus 
for any block sequence (xn) in X and any F G S^m we have 



(2) llE^^i^'^Ei 



(3) ||E^"^I ^'^'"E 



Hence if is seminormalized then is ~^m-equivalent to the unit vector basis 

of ii- Therefore the proof of Proposition 3.5(iv) gives that if (a:„) is any Schreier 
spreading sequence in X then (xn) is ^^m-equivalent to the unit vector basis of £i. 
Since £i ^ X, by Theorem 4.1 we obtain that = /C(X). Banach spaces 

that satisfy (2) are for example Tsirelson type spaces T[5, 5^] or more general mixed 
Tsirelson spaces T [(^, '^nj^^j^j , or similar type of hereditarily indecomposable Banach 
spaces constructed and studied in [3]. 

5.4. Let R be the Banach space constructed by C.J. Read in [23]. It is shown in 
[23] that R has precisely two symmetric bases, (which shall be denoted by {eQ)n and 
(ef )„), up to equivalence. 

Proposition 5.2. // is a Schreier spreading sequence in R, (not necessarily sym- 
metric and not necessarily a basis for the whole space), then either {yn) ~i (e^) or 
{yn) ~i (ef ) or {ijn) is ^i-equivalent to the unit vector basis of ii. 

Proof. In [23, page 38, lines 14 and 17] two norms ||-||y and are constructed on 
Coo so that the standard basis (cn) of cqo is symmetric with respect to either norm 
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[23, page 38, line -2]. Then Y denotes the completion of (cqo, |M|y) and Z denotes the 
completion of (cqo, IMU)- It is proved in [23, Lemma 2, page 39] that Y and Z are 
isomorphic (and we denote them by R). Thus if (e^)„ and (ef )„ denotes the standard 
basis of Coo in Y and Z respectively then (e^)„ and (ef)„ are normalized symmetric 
bases for R. Also, (e^)„ and (ef )„ are not equivalent by the estimates of [23, page 
39, lines 7 and 9]. From page 40, line 13 to the end of section 6 (page 47) it is shown 
in [23] that if (i/„) is a symmetric ||-||y-normalized block basic sequence of (e^)„ in R 
then (jjn) is equivalent to (e^)n, or (ef)„, or the unit vector basis of ^l. (Then since 
R is not isomorphic to £i, it is obtained that R has exactly two symmetric bases). A 
closer examination of these pages will reveal that it is actually shown that if (y„) is 
any ||-||y-normalized block sequence in R then one of the following two cases happens: 
Case 1: (?/„) has a subsequence (i/njj which is equivalent to the unit vector basis of 
ii (see [23, page 41, lines 5-7]). Thus if (y„) is Schreier spreading, then (y„) is ^i- 
equivalent to the unit vector basis of li. Moreover, if (y„) is symmetric ([23, page 41, 
line 9]) then (y„) is equivalent to the unit vector basis of ^l. 

Case 2: The hmit hmj.^oo||^j -^jl/j+r ||y is equivalent to either ||^^. AjeJ||^ or ||^^. XjC'^ 
for every e Cqq. 

Indeed, Aji/j+r ||y is the left hand side of the displayed formula [23, page 47, 
Une 7] by virtue of the notation [23, page 40, line -4]. Thus by [23, page 47, hue 7] the 
limit lim^^ooll^j ''^jl/j+rlly is denoted by |||A||| in [23, page 47, line 10], or by p(A,/3) 
in [23, section 7]. It is concluded in [23, page 50, line 3] that |||A||| is equivalent to 
either ||Ej '^iefHy or ||Ei -^jef ||^. 

Thus in Case 2, if (|/„) is Schreier spreading then (|/„) (e^), or [yn) ~i (ef). 
Moreover, if (|/„) is symmetric [23, page 47, line 9] then (|/„) is equivalent to (e^) or 
(ef). □ 

By combining Proposition 5.2 and Theorem 4.1, we obtain that the product of any 
three operators in SSi{R) is compact. 



5.5. Theorem 4.1 may also be used to provide invariant subspaces of operators. A 
well known theorem of Lomonosov [19] asserts that if T is an operator on a Banach 
space such that T commutes with a non-zero compact operator, then T has a (proper 
non-trivial) invariant subspace. Moreover, if the Banach space is over complex scalars 
and T is not a multiple of the identity, then there exists a proper non-trivial subspace 
which is hyperinvariant for T. When the Banach space is over real scalars, one can find 
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a hyperinvariant subspace for T if T doesn't satisfy an irreducible quadratic equation, 
see [14, 28]. 

Proposition 5.3. Suppose that X is a Banach space and 1 ^ ^ < 

(i) // #(<S'Pi,to(X)/ is finite then every operator S e SS^{X) \ {0} has a 
non-trivial hyperinvariant subspace. 

(ii) If ^{^SPi^w{X) / Pd) is finite then every operator S e SS{X) \ {0} has a non- 
trivial hyperinvariant subspace. 

Proof. Suppose that either #(SPi,^(X)/ f^^^) is finite and S e SS^{X) \ {0}, or 
#(SPi,^(X)/ ?a) is finite and S e SS{X) \ {0}. If S has eigenvalues, then every 
eigenspace is a hyperinvariant subspace and we are done. Suppose S has no eigenval- 
ues. So we can assume that S is quasinilpotent with trivial kernel. It follows that S 
doesn't satisfy any real- irreducible quadratic equation. Theorem 4.1 implies that S'^ 
is compact for some m. Also, S'^ is non-zero as otherwise zero would be an eigenvalue 
of S. Since S commutes with S'^, it follows that S has a non-trivial hyperinvariant 
subspace. □ 

A similar reasoning shows that if, under the hypotheses of Proposition 5.3, T com- 
mutes with S then T commutes with the compact operator 5*™. Therefore, if S*"* 7^ 
and cither X is a complex Banach space or X is real and T doesn't satisfy any irre- 
ducible quadratic equation, then T has a hyperinvariant subspace. 

Note that Read [24] constructed an example of a strictly singular operator with no 
invariant subspaces. A further application of Proposition 5.3 is Corollary 6.12. 

6. Hereditarily indecomposable Banach spaces 

In [13] an infinite dimensional Banach space was defined to be hereditarily inde- 
composable (HI) if for every two infinite dimensional subspaces Y and Z of X with 
Y n Z = {0} the projection from Y + Z to Y defined hj y + z ^ y (for y E Y and 
z E Z) is not bounded. It is is observed in [13] that this is equivalent to the fact that 
for every two infinite dimensional subspaces Y and Z of X and for every e > there 
exists a unit vector y eY such that dist(|/, < e. This motivates us to introduce 
the following definition. 

Definition 6.1. Let 1 ^ ^ < a;i. We say that a Banach space X is 5^-hereditary 
indecomposable (HI^) if for every e > 0, infinite-dimensional subspace Y C X and 
basic sequence (a;„) in X there exist an index set F E and a unit vector y eY such 
that the dist(2/, [xj]^^^;') < e. 
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It is obvious that if 1 ^ ^ < cji and X is HI^ then X is HI. Similarly to Proposi- 
tion 2.4(ii), if X is HI5 and ^ < C then X is HI^^. 

Remcirk 6.2. Let X be a Banach space and 1 ^ ^ < 

(i) X is HI^ if and only if for every £ > 0, infinite-dimensional subspace Y C X 
and normalized basic sequence in X there exist a subsequence 

F E and unit vector y eY such that dist(y, < e. 

(ii) If X is a reflexive Banach space with a basis (e„), then X is HI^ if and only 
if for every £ > 0, infinite-dimensional block subspace Y C. X and normalized 
block sequence (y„) of (e^), there exists G & and unit vector y & Y such 
that dist(y, [yilieo] < £■ 

The proof of (i) is trivial. For the proof of (ii) notice that if X is a refiexive Banach 
space with a basis (e„), Y is an infinite dimensional subspace of X and ( 
basic sequence in X then ^ |jf^ j is weakly null thus by passing to a subsequence and 

relabeling we can assume that (^jjf^j is "near" a block sequence of (e„) [7]. Similarly, 
Y contains an infinite dimensional block subspace. The details are left to the reader. 

Example 6.3. The HI space constructed by Gowers and Maurey [13], which will he 
denoted by GM , is an HI^ space. 

Indeed, we outline the proof from [13] that GM is HI and we indicate that the proof 
actually shows that GM is HI3. An important building block of the proof is the notion 
of rapidly increasing sequence vectors (denoted by RIS vectors). Before defining the 
RIS vectors, we need to back up and define the average with constant 1 + e (for 
n e N and e > 0). Let n G N and e > 0. We say that a vector y e GM is an 
average with constant l-|-£ if ||y|| = 1 and y can be written as y = xi -|- • • • -|- a;„ where 
Xi < ■ ■ ■ < Xn, Xi^s are non-zero, and ||a;j|| ^ (1 + e)n~^ for every i. It is shown in 
[13, Lemma 3] that if U is any infinite dimensional block subspace of GM, e > and 
n e N then there exists y & U which is an average with constant 1 + e. In fact, the 
proof shows that {un) is a block basis of U then there exists F & Si and y e [un]neF 
which is an average with constant 1 -|- e. 

For N E N and e > a vector z G GM is called an RIS vector of length N 
and constant 1 + e if z can be written as z = {yi + ■ ■ ■ + yN)/\\yi + • ■ ■ + ?/jv|| where 
yi < ■ ■ ■ < yN and each y^ is an average with constant 1+e and the positive integers 
{nk)^^i are defined inductively to satisfy ni ^ 4:{l+e)2^^^' /e' where e' = min(£, 1), and 
•\/log2(nfc+i + 1) ^ 2#suppyfc/e', where supp?/ stands for the support of the vector 
y relative to the standard basis of GM. Thus if A'" e N, £ > and U is an infinite 
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dimensional block subspace of GM spanned by a block sequence then there exists 
G G 5*2 and z G [M„]jvgG which is an RIS vector of length N and constant 1 + e. 

The idea of the proof that GM is HI is then the following ([13, page 868]): Given 
any /c G N and two block subspaces Y and Z of GM, spanned by block sequences 
{Un) and {zn) respectively, let Xi E Y he an RIS of length Mi := j2k and constant 
41/40 (the sequence (j„) is an increasing sequence of integers which is used at the 
definition of the space GM [13, pages 862 and 863]). The vector Xi determines then 
a positive integer M2. Then a vector X2 is chosen in Z such that Xi < X2 and X2 is 
an RIS vector of length M2 and constant 41/40. The vectors Xi and X2 determine a 
positive integer M3. Then a vector X2 is chosen in Y such that X2 < x-^ and x^ is an 
RIS vector of length M3 and constant 41/40. Continue similarly choosing total of k 
block vectors Xi alternatingly from Y and Z. Let y = XI ^2i-i/||X] ^2j-i || £ ^ and 
z = X]^2j/||X1^2i|| £ Z. Then it is shown that [[y + 2;[| ^ (l/3)^^/\og^(k'^^T)\\y — z\\. 
Since k is arbitrary, this shows that GM is HI. By the remarks about the support of 
an RIS vector, one can make sure that there exist Hi,H2 G S3 such that y G [yn]neHi 
and z G [zn]n(^H2- This proves that GM is an HI3 space. Proposition 6.11 implies that 
if GM is considered as a complex Banach space then every operator on GM can be 
written in the form X + S where A G C and S G SS3{GM). 

Example 6.4. The HI space constructed by S.A. Argyros and I. Deliyanni [3], which 
will he denoted by AD, is an HIi^^ space. 

This can be done similarly to the Example 6.3 by closely examining the proof of [3] 
showing that AD is an HI space. 

Next we use Desriptive Set Theory in order to prove the following result which 
signifies the importance of separable <S^-HI Banach spaces and »S^-strictly singular 
operators defined on separable Banach spaces. 

Theorem 6.5. Let X,Y be separable Banach spaces and S G C{X,Y). Then the 
following hold. 

(i) X is HI if and only if X is HI^ for some ^ < c<Ji. 

(ii) S is strictly singular if and only if S is S^- strictly singular for some ^ < cui. 

For the proof of Theorem 6.5 we need some results from Descriptive Set Theory 
which we briefiy recall. 

Trees. Let N^^ by the set of all finite sequences of natural numbers. By [N]^^ we shall 
denote the subset of N^^ consisting of all strictly increasing finite sequences. We view 
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as a tree equipped with the (strict) partial order IZ of extension. A tree T on N 
is a downwards closed subset of N^^. By Tr we denote the set of all trees on N. Thus 

T e Tr ^ Vs, t e N<^ (s C t and t e T ^ s e T). 

Notice that [N]<^ belongs to Tr. 

By identifying every T e Tr with its characteristic function (i.e. an element of 2'^^'*), 
it is easy to see that the set Tr becomes a closed subset of 2'^^'^. For every cr e 
and every n e N we let a\n = ((7(1), . . . , a{n)) e N<^. A tree T e Tr is said to be 
well-founded if for every cr e there exists n e N such that a\n ^ T. By WF we 
denote the subset of Tr consisting of all well-founded trees. 

For every T e Tr we let T' ^ {s e T \ 3t e T with s\Zt}. Observe that T' e Tr. 
By transfinite recursion, for every T e Tr we define (T(^))^<jj^ as follows. We set 
rp{o) ^ rp{^+i) ^ (rp{oy ^nd T^^) = n^<A ^^^^ ^ ^^it- ^otice that T e WF if 
and only if the sequence {T^^^)^^^^^ is eventually empty. For every T e WF, the order 
o{T) of T is defined to be the least countable ordinal ^ such that T^^^ — 0. We will 
need the following Boundedness Principle for WF, [16, Theorem 31.2]. 

Theorem 6.6. If A is an analytic subset of WF, then sup{o(T) \ T e A} < Ui. 

If 5", T e Tr, then a map </> : — > T is said to be monotone if for every Si, S2 G S 
with si IZ S2 we have 4>{si) IZ 0(^2) . Notice that if S,T are well-founded trees and 
there exists a monotone map (j) : S ^ T, then o{S) ^ o{T). Also observe that for 
every ^ < a;i the Schreier family is a well-founded tree and o{S^) ^ ^. 

Standard Borel spaces. Let (X, E) be a measurable space, i.e. X is a set and E is a 
(T-algebra on X. The pair (X, E) is said to be a standard Borel space if there exists 
a Polish topology r on X such that the Borel cr-algebra of {X, r) coincides with E. 
Invoking the classical fact that for every Borel subset S of a Polish space {X, r) there 
exists a finer Polish topology r' on X making B clopen and having the same Borel set 
as {X, t) (see [16, Theorem 13.1]), we see that if {X, E) is a standard Borel space and 
S e E, then B equipped with the relative u-algebra is a standard Borel space too. 

Let X be a Polish space and denote by F{X) the set of all closed subsets of X. We 
endow F{X) with the cr-algebra E generated by the sets 

[F e F{X) I Fn f/ ^ 0}, 

where U ranges over all non-empty open subsets of X. The measurable space (F(X), E) 
is called the Effros-Borel space oi X. It is well-known that the Effros Borel space is a 
standard Borel space, see [16, Theorem 12.6]. 
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Now let X be a separable Banach space. Denote by Subs(X) the set of all infinite- 
dimensional subspaces of X . It is easy to see that Subs(X) is a Borel subset of F{X) 
(see [16], Exercises 12.19 and 12.20), and so, a standard Borel space on its own right. 
We will need the following fact, which was isolated explicitly in [4]. Its proof follows 
by a straightforward application of the Kuratowski-Ryll-Nardzewski selection theorem 
see [16, Theorem 12.13]. 

Proposition 6.7. Let X he a separable Banach space. There exists a sequence Si : 
Subs(X) X , I & N, of Borel maps such that for every subspace Y of X the sequence 
(5';(y)) is in the sphere Sy ofY and, moreover, it is norm dense in Sy- 

For more background material on Subs(X) we refer to [4], [8] and [16]. We are ready 
to proceed to the proof of Theorem 6.5. 

Proof of Theorem 6.5. (i) Clearly we only need to show that if X is HI, then X is HI^ 
for some ^ < So, fix a separable HI Banach space X. Let 

= {{xn) e X^ I [xn) is a normafized basic sequence in X}. 

We claim that B is F^- in X^, the later equipped with the product topology. To see 
this, for every e N let Bk be the set of all normalized basic sequences with basis 
constant less or equal than k. It is easy to see that Bk is closed in X^ . As B is the 
union over all /c e N of Bk, this shows that Bis F^j. Since X is separable, X^ is Polish. 
Thus ;B is a standard Borel space. 

Let Si : Subs(X) — > X, / e N, be the sequence of Borel maps obtained by Proposi- 
tion 6.7. For every m e N, every (a;„) G B and every Y G Subs(X) we define a tree 
T = T(m, {xn),Y) G Tr to be the set of alH = (Zi < • • • < k) G [N]<^ such that 

k 

Si{Y) - ^ aiXi^ ^ ^ for any oi, . . . , in Q and any / in N. 

i=l 

For every m G N consider the map : B x Subs(X) Tr defined by 

Claim 1. The following hold. 

(i) For every m G N the map is Borel. 

(ii) For every m G N, every (a;„) G B and every Y G Subs(X) the treeT(rn, (xn), F)| 
is well-founded. 

(iii) Let ( < uji and assume that X is not HIq. Then there exist m G N, G B 
and Y G Subs(X) such that o(T(rn, (xn), j ^ (. 
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Proof of the claim, (i) For those readers familiar with descriptive set theoretic com- 
putations, this part of the claim is a straightforward consequence of the definition of 
the tree T(m, (a;„),y). However, for the convenience of the readers not familiar with 
these computations, we shall describe a more detailed argument. 

Fix m e N. For every t G let Ut = {T e Ti \ t e T}. As the topology on Tr 
is the pointwise one, we see that the family {Ut \ t G N^^} forms a sub-basis of the 
topology on Tr. Thus, it is enough to show that for every t G N^^ the set 

(t^t) = {iM,Y) eBx Subs(X) I t G T{m, (x„),y)} 

is Borel. So, let t G N<^. If t ^ [N]<^, then ^~^{Ut) = 0. Hence, we may assume that 
i = (Zi<...<4)G[N]<N. 

For every j G N the map ttj : B x Subs(X) X defined by 7rj((a;„),F) = Xj 

H^^i : B X Subs(X) ^ M defined by 



is clearly Borel. For every a = (0^)^=1 G Q'^ and every I G N consider the map 



i=l i=l 



Invoking the above remarks, the Borelness of the map 5"; and the continuity of the 
norm, we see that the map H^^i is Borel. Thus, setting Aa,i,m = H~l{{^, +00)) we get 
that Aa,i,rn IS a Borel subset of B x Subs(X) for every a G Q'^, every I G N, and every 
m G N. It follows from 

that $~^(f/t) is a Borel subset of i3 x Subs(X), as desired. 

(ii) Assume, towards a contradiction, that there exist m G N, (a;„) G B and Y G 
Subs(X) such that the tree T(m, (a;„),y) is not well-founded. Thus, there exists 
a G such that cr\k G T[m,{xn),Y) for all k e N. Set Uk = a{k). Notice that 
^fc < "^fe+i foi' every A; G N. Let Z = [xn^^]- As the sequence (S';(y)) is norm dense in 
Sy, we see that dist(y, Z) ^ for every y G Sy- Thus X is not HI, a contradiction. 

(iii) Let ( < Ui such that X is not HI^. By definition, there exist e > 0, (a;„) G B and 
Y G Subs(X) such that for every y E Sy and every F G iS^ we have dist(?/, ^ e. 
Let m G N with ^ < It follows that for every F = {Zi < ■ ■ ■ < /fc} G iS^ we have 
F G T(m, (xn), y). Hence, the identity map Id : 5^ ^ T{m, F) is a well-defined 
monotone map, and so o^T(m, (a;„), F)^ ^ o{S(^) ^ C,. The claim is proved. 
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Wc set 

A= y <I>^(B X Subs(X)) = |T(m, F) | m e N, e and F e Subs(X)|. 

mGN 

By Claim l(i), wc sec that A is an analytic subset of Tr. By Claim l(ii), wc get that 
A C WF. Hence, by Theorem 6.6, there exists a countable ordinal ^ such that 

sup{o(r) : T e ^} < e. 

Finally, by Claim l(iii), we conclude that X is HI^, as desired. 

(ii) The proof is similar to that of part (a). Again it is enough to show that if X, Y 
are separable Banach space and S e C[X, Y) is strictly singular, then S is 5^-strictly 
singular for some ^ < a;i. As in the previous part, let E be the subset of 
consisting of all normalized basic sequences in X. For every mGN and every G B 
we define a tree T = r(m, (x„)) G Tr to be the set of all t = {h < ... < Ik) G [N]<^ 
such that 

k k 

i=l i=l 

for any Oi, . . . , on Q. For every mGN consider the map : ;B ^ Tr defined by 

We have the following analogue of Claim 1. The proof is identical and it is left to the 
reader. 

Claim 2. The following hold. 

(i) For every mGN the map is Borel. 

(ii) For every mGN and every G B the tree T(m, is well-founded. 

(iii) Let C < and assume that S is not <S^-strictly singular. Then there exist 
mGN and G B such that o(T{m, (xn))) ^ C- 

By Claim 2(i) and (ii), and Theorem 6.6, there exists a countable ordinal ^ such 
that 

sup|o(T(m, {xn})) I m G N and (x„) g| < ^. 

Hence, by Claim 2 (iii), we conclude that 5" is 5^-strictly singular. The proof is com- 
pleted. □ 



Remctrk 6.8. We notice that part (ii) of Theorem 6.5 is not valid if X and Y are 
non-separable. To see this, for every ^ < cui let X^ and Y^ be separable Banach spaces 
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and G C{X(^, 1^) be a strictly singular operator which is not 5^-strictly singular and 



with WTc 



1. We let 

X = 



and Y 



-0, 



One can easily "glue" the sequence {T^)^^^^}^ to produce a strictly singular operator 
T G F) which is not iS^-strictly singular for any ^ < ci;i. 

In their celebrated paper [13], W.T. Gowers and B. Maurey showed that if X is a 
complex HI Banach space then every operator T G C{X) can be written as a strictly 
singular perturbation of a scalar operator. The proof is based on the definition of the 
infinite singular values of an operator and an important fact that is proved about them. 
We recall the definition: Let X be a complex Banach space, T G C{X). We say that 
T is infinitely singular if no restriction of T to a subspace of finite codimension is 
an isomorphism. 

Lemma 6.9 ([13]). IfX is an infinite dimensional Banach space overC andT G C{X) 
then there exists A G C such that T — XI is infinitely singular. 

Using this fact Gowers and Maurey proved the following. 

Theorem 6.10 ([13]). Every operator on a complex HI space is of the form XI + S 
where A G C and S is strictly singular. 

We use Lemma 6.9 in the proof of the following result which is analogous to Theo- 
rem 6.10. 

Proposition 6.11. If 1 ^ ^ < ui and X is a complex HI^ space then every T G J0.{X) 
can be written as T = XI + S where A G C and S G SS^{X). 

Proof. Let X be a complex HI^ space and T G J0,{X). Assume that T is not a scalar 
multiple of the identity, else there is nothing to prove. By Lemma 6.9 there exists 
A G C such that S = T — XI is infinitely singular. We will show that S G SS^{X). Let 
(xn) be a normalized basic sequence in X and e > 0. Proposition 2.c.4 of [17] asserts 
that there is an infinite dimensional subspace Y of X such that ||5'|y|| < |. Since X 
is Hl^ there exists F G 5^, a unit vector y & Y and a vector x G [a;„]„eF such that 



x\\ < 



3l|g^l_^^ . It can then be easily checked that 



X 



< 



3||S||- 



Hence 



S-. 



\x\ 



^ \\Sy\\ + \\Siy 



X) 



S X 



X 

\x\ 



X 



X 



\x\ 



< e. 
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Since G [a^njneF; we obtain that S G SS^{X), which finishes the proof. □ 
Propositions 6.11 and 5.3 yield the following result. 

Corollary 6.12. If X is an infinite dimensional complex HI^ Banach space for some 
1 ^ ^ < uji, such that ^(^SPi^yj{X)/^^^ < oo, then every operator T e JC{X) which is 
not a multiple of the identity has a non-trivial hyperinvariant subspace. 

Question. Does there exist any Banach space which satisfies the assumptions of Corol- 
lary 6.12? 

Finally we examine operators originating from a subspace of an Hl^ Banach space 
X and taking values in X. The next result will be important in their study: 

Theorem 6.13. If 1 ^ ^ < loi and X is a HI^ Banach space then SS^{X,Y) — 
SS{X, Y) for every Banach space Y. 

Proof It follows from Proposition 2.4(i) that SS^{X,Y) C SS{X,Y). Let T e 
SS{X,Y), (xn) a basic sequence in X, and < £ < 1. Choose 6 > such that 
"^^^il^J^^^ < ^- By Proposition 2.C.4 of [17] there is an infinite dimensional subspace 
Z C X such that ||T|^|| < 6. Since X is Hl^, there exists F G iS^ and vectors 
X G [a;„]„eF and z E Z such that \\z\\ = 1 and \\x — z\\ < 6. It follows that ||a;|| > 1 — 6 
and 

||Ta;|| ^ \\Tz\\ + \\T\\\\x - z\\ < 6{l + \\T\\) < e\\x\\. 

□ 

We now extend the following result of V. Ferenczi (which in turn is a generalization 
of Theorem 6.10). 

Theorem 6.14 ([12]). IfX is a complex HI Banach space, Y is an infinite dimensional 
subspace of X and T G C{Y,X) then there exists A G C and S G SS{Y,X) such that 
T = XiY,x + S where iY,x : Y —>■ X is the inclusion map. 

Corollary 6.15. If X is a complex HI^ Banach space for some 1 ^ ^ < cui, Y is 
an infinite dimensional subspace of X and T G JC{Y,X), then there exists A G C and 
S G SS^{Y, X) such that T = XiY,x + S. 



Proof. It follows from Theorem 6.14 that T = Xiy^x + S for some A G C and S G 
SS(Y,X). Since a subspace of an Hl^-space is again an Hl^-space, Theorem 6.13 
yields that S eSS^{Y,X). □ 
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